Exploring problem-frame concerns using formal analysis
نویسندگان
چکیده
We present a case study where we use automated formal analysis to reason about problem-frame concerns. The descriptions of the problem domains, machine and requirements are written in the Alloy language. We show that an evaluation of results and counterexamples provided by a model finder can reveal useful information that can help remove inconsistencies as well as composition errors.
منابع مشابه
Frame problem in dynamic logic
This paper provides a formal analysis on the solutions of the frame problem by using dynamic logic. We encode Pednault’s syntax-based solution, Baker’s state-minimization policy, and Gelfond & Lifchitz’s Action Language A in the propositional dynamic logic (PDL). The formal relationships among these solutions are given. The results of the paper show that dynamic logic, as one of the formalisms ...
متن کاملProblem Analysis and Structure
An approach to problem analysis is presented in which problems are decomposed into subproblems of recognised classes. These classes can be captured by problem frames, which identify domain structures and interfaces in the problem world; domains themselves can be classified into lexical, causal and biddable domains. Each problem frame has a basic associated frame concern that must be addressed i...
متن کاملA Formal Metamodel for Problem Frames
Problem frames are patterns for analyzing, structuring, and characterizing software development problems. This paper presents a formal metamodel for problem frames expressed in UML class diagrams and using the formal specification notation OCL. That metamodel clarifies the nature of the different syntactical elements of problem frames, as well as the relations between them. It provides a framew...
متن کاملReachability checking in complex and concurrent software systems using intelligent search methods
Software system verification is an efficient technique for ensuring the correctness of a software product, especially in safety-critical systems in which a small bug may have disastrous consequences. The goal of software verification is to ensure that the product fulfills the requirements. Studies show that the cost of finding and fixing errors in design time is less than finding and fixing the...
متن کاملExploring Energy Efficiency and Service Quality of Airlines with Cruise Speed Control
In the past decade, fuel consumption and CO2 emission have increased in the airline industry. Large CO2 footprint has a damaging effect on the environment. Global concerns over this issue has made the airline industry to be greener. Most efforts of the green airline industry are improving the fuel consumption to reduce the CO2 emission and its environmental damage. Here, we use cruise speed con...
متن کامل